Punjab ICT Computer Test Paper » Set - 2 » Question No - 1

computer questions paper

1) If one uses straight two-way merge sort algorithm to sort the following elements in ascending order: 20,47,15,8,9,4,40,30,12,17 Then the order of these elements after second pass of the algorithm is?
8, 9, 15, 20, 47, 4, 12, 17, 30, 40
8, 15, 20, 47, 4, 9, 30, 40, 12, 17
15, 20, 47, 4,8, 9, 12, 30, 40, 17
4, 8, 9, 15, 20, 47, 12, 17, 30,40